AN: 
TI : 



PN: 
PD: 
AB: 



PA: 

IN: 
FA: 



CO: 



DN: 



DR: 



IC: 
MC: 
DC: 
FN: 
PR: 
FP: 
UP: 



PAT 2003-240033 

Method for transmitting data packets in a radio 

communication system interrupts any first-priority data flow of 

data packets with a second-priority data flow if second 

priority is higher than the first priority. 

WO2003019895-A1 

06.03.2003 

NOVELTY - A transmitting radio station (A) with a base 
station (NB) /subscriber terminal (UE) uses a first channel (1) 
for a high-speed download packet access channel with multiple 
logical/physical transmission channels to transmit a first data 
packet (Packet 1) with a first priority (Prio 1) to a receiving 
radio station (B) . Priorities (Priol, Prio2, Prio3, . . . Prio5) can 
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The drawing shows a diagram for running the method of the 
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Verfahren zur Ubertragung von Datenpaketen in einem Funk^Kom- 
munikat ions system 

-. 5 

Die Erfindung betrifft ein Verfahren und eine Funkstation zur 
Ubertragung von Datenpaketen in einem Funk-Kommunikationssy- 
stem, insbesondere in einem Mobilf unksystem. 

10 In Funk-Kommunikationssystemen werden Informationen, wie bei- 
spielsweise Sprache/ Bildinf ormationen oder andere Daten, mit 
Hilfe von elektromagnetischen Wellen uber eine Funkschnitt- 
stelle zwischen sendender und empf angender Funkstation (Ba- 
sisstation bzw. Mobil station) ubertragen. Das Abstrahlen der 
: 15 elektromagnetischen Wellen erfolgt dabei mit Tragerf requen-. 
zen, die in dem ftir das jeweilige System vorgesehenen Fre- 
quenzband liegen. Fur zukunftige Mobilfunksysteme mitCDMA- 
oder TD/CDMA-Ubertragungsverf ahren uber die Funkschnitt- 
stelle, beispielsweise das UMTS (Universal Mobile Telecommu- 

20. nications System) oder andere Systeme der 3. Generation sind 
Frequenzen im Freguenzband von ca. 2000 MHz, vorgesehen. Fre- 
quenzmultiplex (FDMA) , Zeitlagenmultiplex (TDMA) oder ein als 
Codemultiplex (CDMA) bekanntes Verfahren dienen dabei der Un- 
terscheidung der Signalcfuellen . 

25 

Im Rahmen der Spezif izierung des UMTS -Standards werden der- 
zeit Verfahren definiert, welche fur Eaketubertragungen opti- 
miert sein sollen. Ein Beispiel hierfur ist der so genannte 
High Speed Downlink Packet Acces (HSDPA) fur den FDD- (Fre- 
30 quency Division Duplex) und TDD-Modus (Time Division Duplex) 
des UMTS-Standards . Diese Verfahren sollen Dienste (engl. 
Services) mit verschiedenen Anf orderungeri hinsichtlich einer 
Dienstequalitat (engl. QoS - Quality of Service) bedienen 
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konnen. Dabei ist eine Basisstation (NB - Node B) , verantwort- 
lich fur das so genannte Scheduling von Daten verschiedener 
Teilnehmer , sowie fur so genannte Retransmissions, d.h. wie- 
derholte Ubertragungen von fehlerhaft empfangenen Datenpake- 
5 ten in einem so genannten Hybrid ARQ-Prozess. Hybrid ARQ-Ver- 
fahren Ziehen ihren Vorteil daraus, dass fehlerhaft empfan- 
gene Datenpakete in einem Speicher im Empf anger gespeichert 
werden, um-sie mit nachf olgenden, nochmaligen und gegebenen- 
falls veranderten Ubertragungen der Datenpakete kombinieren 
10 zu konnen. Hierdurch kann im Gegensatz zu bekannten reinen 

ARQ-Verf ahren, in denen f ehlerhaf te Datenpakete empf angssei- 
tig veirworfen werden, vorteilhaft auch von den bereits emp- 
fangenen Datenpaketen zur Erhohung der Empf angsquali tat pro- 
fitiert werden. 

15 

Um einen ef f izienten Zeitplanungsmechanismus bei der Ubertra- 
gung von Datenpaketen verschiedener Dienste mit gegebienen- 
falls unterschiedlichen Dienstequalitats-Anf orderungen zu 
verwirklichen, wird die Zuweisung von Ressourcen zu diesen 

20 gegebenenfalls hochdatenratigen Diensten sowie die Steuerung 
des HARQ-Protokolls in der Basisstation durchgef xihrt • Dennoch 
stehen der Basisstation keine yollstandigen Inf ormationen 
tiber beispielsweise eingehende Daten fur verschiedene Teil- 
nehmer und deren Zwischenspeicherstatus zur Verfugung, da 

2 5 diese allein in den ubergeordneten so genannten versorgenden 
Funknetzsteuerungen (SRNC - Serving Radio Network Controller) 
verfugbar sind. Flusskontrollmechanismen (Flow Control Mecha- 
nism) werden verwendet, um eine effiziente Ubertragung der 
Daten verschiedener Teilnehmer von moglichen unterschiedli- 

30 chen SRNCs zu den Basisstationen sicher zu stellen. Zudem 
konnen sich die Datenstrome eines Teilnehmers und zwischen 
Teilnehmern beziiglich der jeweils erf orderlichen Dienste- 
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qualitat, d.h. Ubertragungsverzogeriirig, Datenrate, akzeptable 
Fehlerrate usw. , unterscheiden. 

Aufgrund dieser Komplexitat und der durch den Flusskontroll- 
mechanismus zu erfullenden hohen Anforderungen mussen weitere 
Mechanismen in der Basisstation verfiigbar sein, die einen ef- 
fizienten Zeitplanungsprozess (Scheduling) zur Erfiillung der 
Dienstqualitats-Anf brderungen von verschiedenen Datenstrqmen, 
fur verschiedene Teilnehmer gewahrleisten . Es wird angenom- 
men, dass die Dienstqualit&tsbehandlung von verschiedenen 
Datenstromen auf von dem Flusskontrollmechanismus in der 
Funkne t z s t euerung (RNC - Radio Network Controller) zugewiese- 
nen Prioritatswerten basiert. Diese PrioritStswerte werden 
aus den Dienstqualitfitsparametern der Datenstrome abgeleitet. 
Es wird weiteirhin aiigenonimen, dass die Basisstation diese 
Prioritatswerte fur jeden Datenstrom vonder Funknetzsteu- 
erung empfangt. 

Eine Berucksichtigung der Dienstequalitaten in dem Zeitpla- 
nungsprozess des HSDPA ist bislang im Rahmen der Spezi- 
fizierung des UMTS -Standards noch nicht diskutiert wdrden. 
Gegenuber den bekannten Verfahren in dem UMTS Release 99 wird 
in dem HSDPA ein Tell der Ressourcen von den so genannten 
Steuernden Funknet z s t euerungen (CRNG - Controlling RNC) und 
ein anderer Teil der Ressourcen (fur HSDPA) in den Basissta- 
tionen gesteuert. Dies fuhrt dazu, dass eine Basisstation 
nicht alle Ressourcen in der versorgten Funkzelle steuern 
kann, sondern nur die dem HSDPA zugewiesenen Ressourcen. Ab- 
hangig von den jeweiligen Dienstqualitats-Anf orderungen 
mussen verschiedene HSDPA-Daten von dem HARQ-Mechanismus un- 
terschiedlich behandelt werden. Uberdies ist die Zeitplanung 
in der Basisstationen ein sehr dynamischer Prozess, und ver- 
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fugbare Zwischenspeicherkapazitat in der Basisstation muss 
ebenfalls beriicksichtigt werden, 

Durch die beschriebene Tatsache, dass eine Basisstation po- 
tenziell Ubertragungen von Datenstromen bzw. Datenpaketen 
verschiedener Verbindungen mit unterschiedlichen Dienstequa- 
litats-Anf orderungen zu einem Teilnehmerendgerat steuern und 
durchfuhren muss, kann es beispielsweise aufgrund von 
Retransmissions von Datenpaketen eines Dienstes nachteilig zu 
Verzogerungen bei der Ubertragung von Datenpaketen eines wei- 
teren Dienstes kommen» In diesen Fallen 1st gegebenenf alls 
ein Einhalten der vorgegebenen Dienstequalit&t des weiteren 
Dienstes nicht mehr moglich, welches zu fur den empfangssei- 
tigen Teilnehmer unangenehmen Verzogerungen fuhren kann. 

Der Erf indung liegt die Aufgabe zugrunde, ein Verfahren uild 
eine Funkstation anzugeben, die eine Einhaltung von vorgege- 
benen Dienstqualitatsanf orderungen bei der Ubertragung von 
Paketdaten ermoglichen. Diese Aufgabe wird durch die Merkmale 
der unabhangigen Patentanspriiche gelost, Vorteilhafte Weiter- 
bildungen der Erf indung sind den jewel ligen abhangigen Pa- 
tentansprlichen entnehmbar . 

Das erf indungsgemaSe Verfahren wird nachfolgend anhand von 
Ausfiihrungsbeispielen naher beschrieben. Dabei zeigen 

FIG 1 Ein Blockschaltbild eines Funk-Kommunikationssys- 

tems, und 

FIG 2 eine schematische Darstellung der erf indungsgemciSen 

Verf ahrensablauf e in einer sendenden und empfangen- 
den Funkstation. 



WO 03/019895 PCTYDE02/03127 
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In FIG 1 ist ein beispielhaf tes Funk -Kommunikat ions system 

dargestellt, welches eine Vielzahl von Vermittlungseinrich- 

tungen MSC (engl. Mobile Switching Center) aufweist, die mit- 

einander verbunden sind. In der Regel bildet zumindest eine. 

5 dieser Vermittlungseinrichtungen MSC einen Zugang zu weiteren 

Kommunikationssystemen wie beispielsweise einem Festnetz-Kom- 

munikat ions system (PSTN - Public Switched Telephone Network) . 

An die Vermittlungseinrichtungen MSC sind Basisstationen NB 

(Node B) als Sende-/Empf angseinrichtungen des Funk-Kommunika- 

10 tionssystems angebunden. Die Basisstationen NB stehen uber 

Kommunikationsverbiridungen mit Endgeraten, speziell Teilneh- 
merendgeraten UE (User Equipment ) iiber eine Funkschnittstelle 
in Verbindung, wobei es sich um mobile oder stationare Endge- 
rate handeln kann. 

15 . 

Zwischen der in FIG 1 dargestellten Basisstation NB und dem 
Teilnehmerendger&t UE im Funkversorgungsbereich dieser Basis- 
station NB besteht eine unidirektionale bzw. bidirektionale 
Kommunikationsverbindungen mit einer Aufwartsrichtung UL 

20 (Uplink) von dem TeilnehmerendgerSt UE zur Basisstation NB 
und/oder einer Abw&rtsrichtung DL (Downlink) von der. Basis- 
station NB zu dem Teilnehmerendgeraten UE. 

Um Dienstqualitats-Anf orderungen verschiedener Dienste, deren 
25 Datenstrome bzw. Datenpakete iiber die Funkschnittstelle zwis- 
chen einer sendenden und einer empfangenden Funkstation uber- 
tragen werden, zu erfullen> wird erf indungsgemaS vorgeschla- 
gen, dass die sendende Funkstation ein Verwerfen einer andau- 
ernden HARQ-Ubertragung eines Datenstroms mit einer bes- 
30 timmten Prioritat zugunsten eines Datenstroms mit einer 

hoheren Prioritat anregen kann. Die empfangende Funkstation 
bestatigt oder. nicht den Empfang des jeweiligen Datenpakets 
unabhangig von dem aktuellen HARQ-Protokoll . Fur den Fall, 
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dass die empfangende Funkstation ein Datenpaket nicht korrekt 
empfangen hat, sendet sie gemaS dem HARQ-Protokoll ein NACK 
(Nicht-Bestatigen - Not Acknowledging) zu der sendenden Funk- 
station und erwartet eine wiederholte Ubertragung dieses spe- 
zifischen Datenpakets . Wenn die empfangende Funkstation nach- 
folgend diese wiederholte Version des Datenpakets nicht emp- 
fangt, fordern hohere Schichten, wie beispielsweise der RLC 
(Radio Link Control) oberhalb des HARQ-Protokolls , gegebenen- 
falls nochmals die wiederholte Ubertragung des Datenpakets. 
an, oder entscheiden, die Verarbeitung ohne dieses Datenpaket 
fortzusetzen, beispielsweise bei so genannten Streaming-Di- 
ensten wie Videoubertragung . 

Fur die empfangende Funkstation existieren unterschiedliche 
Moglichkeiten f estzustellen, dass eine erwartete wiederholte 
Ubertragung eines nicht korrekt empfangenen Datenpakets nicht 
erfolgen wird. Eine beispielhaf te Moglichkeit ware die Defi- 
nition eines Zeitgebers (Timer) , nach dessen Ablauf nachfol- 
gende korrekt empfangene Datenpakete an hohere Verarbeitung- 
sschichten weitergegeben werden. Weiterhin konnen beispiel- 
sweise Datenpaketsequenznummern oder Kanalstrukturen fur so 
genannte Stop and Wait-Schemata genutzt werden, beispiel- 
sweise in dem Fall, dass in einem der HARQ-Kanale ein neues 
Datenpaket bzw. eine erstmalige Ubertragung eines Datenpakets 
empfangen wird, obwohl die wiederholte Ubertragung des 
vorhergehenden Datenpakets noch nicht abgeschlossen ist. 

Urn dieses Feststellen einer nicht erfolgenden wiederholten 
Ubertragung eines Datenpakets zu beschleunigen, wird er- 
f indungsgemaS mittels Dienstquali tats- und/oder Prioritats- 
Anzeigern der Datenstrome der empfangenden Funkstation sig- 
nalisiert, dass beispielsweise eine andauernde HARQ-Ubertra- 
gung mit einer bestimmten Prioritat zugunsten eines Daten- 
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stroms mit einer anderen, in der Regel hoheren, Priori tat 
beendet wurde. Die empfangende Funkstation kann hierdurch 
vorteilhaft auch den neuen Datenstrom erkennen. 

5 FIG 2 zeigt ein beispielhaf tes Ablauf diagramm des er- 

f indungsgemaSen Verf ahrens . der Datenubertragung zwischen 
einer seridenden und einer empf angenden Funkstation. Eine sen- 
dende Funkstation, in diesem Beispiel eine als Einheit A 
bezeichnete Basisstation NB oder ein Teilnehmerendgerat UE, 

10 sendet in einem ersten Kanal Kanal 1 eines aus mehreren lo- 
gischen bzw, physikalischen Ubertragungskanalen bestehenden 
HSDPA- Kana 1 s ein erstes Datenpaket Paket 1 mit einer ersten 
Priori tat Prio 1 zu einer empf angenden Funkstation, in diesem 
Beispiel ein als Einheit B bezeichnetes Teilnehmerendgerat UE 

15 bzw. eine Basisstation NB. Jedem Datenstrom bzw. Dienst wird 
dabei ein jeweiliger Kanal zugeordnet. Aufgrund beispiel- 
sweise von Storungen wahrend der Obertragung des ersten 
Datenpakets Paket 1 wird dieses von der empf angenden Funksta- 
tion Einheit B nicht korrekt empfangen, und - nicht dar- 

20 gestellt - mittels einer Ubertragung eines NACK nochmals von 
der sendenden Funkstation NB angefordert. Nachfolgend iiber- 
tragt die sendende Funkstation Einheit A ein zweites Daten- 
paket Paket 2 eines weiteren Dienstes mit einer identischen 
Priori tat Prio 1 in einem zweiten Kanal Kanal 2, das korrekt 

25 von der empf angenden Funkstation Einheit B empfangen und 

durch die — wiederum nicht dargestellte Ubertragung eines 
ACK bestatigt wird. AnschlieSend ubertr^gt die sendende Funk- 
station Einheit A . in dem ersten Kanal Kanal 1 ein drittes 
Datenpaket eines Dienstes mit einer hoheren Prioritat Prio 5 

30 anstelle einer nochmaligeri Ubertragung des nicht korrekt emp- 
fangenen ersten Datenpakets Paket 1 . Die empfangende Funksta- 
tion Einheit B kann aufgrund der unterschiedlichen Prioritat 
des dritten Datenpakets Paket 3 und/oder eines Dien- 
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stqualitatsanzeigers des Datenstroms erkennen, dass das zur 
wiederholten Ubertragung angeforderte erste Datenpaket Paket 
1 nicht nochmals von der sendenden Funkstation Einheit A 
iibertragen wird. Sie kann, wie vorangehend beschrieben, gege- 
5 benenfalls mittels einer Signalisierung auf hoheren Proto- 
kollschichten eine nochmalige Anforderung des ersten Daten- 
pakets initiieren. 

c 

Vorteilhaft wird jedes zu iibertragende Datenpaket mit einem 
10 Prioritatswert Prio verkmipft, wobei ein hoherer Pri- 
oritatswert eine hohere Priori tat des Datenstromes bedeuten 
kann. Dieses muss jedoch nicht zwangslaufig hohere Dien- 
stqtialitats-Anf orderungen bedeuten, jedoch konnen die Pri- 
oritatswerte auch unterschiedliche Dienstqualitats-Anf or- 
15 derungen definieren. Die sendende Funkstation, beispielsweise 
die Basisstation, kann vorteilhaft eine autonome Vergabe der 
Priori t^tswerte durchfuhren, oder alternativ die von der 
Funknetzsteuerung RNC fur jeden Datenstrom empf angenden Pri- 
oritatswerte beibehalten. Es kann ebenf alls ein Algorithmus 
20 in der sendenden Funkstation verwirklicht werden, der die 

Prioritatswerte in Abhangigkeit von Dienstqualitats-Parame- 
tern definiert. . 

Da sowohl die sendende als auch die empf angende -Funkstation 
25 *Kenntnis \iber die Ubertragungskanal -Parameter , wie beispiels- 
weise das Ubertragungszeitintervall , die Kodierrate usw. , be- 
sitzen, kann diese Kenntnis auf der Empf angerseite zusatzlich 
dazu genutzt werden, die Entscheidungen der sendenden Funk- 
station zu erkennen, d.h. in FIG 2 wurde beispielsweise die 
30 Einheit B erkennen, dass der Prioritatswert Prio 5 aufgrund 
einer robusteren Kodierung wichtiger als der Prioritatswert 
Prio 1 ist. 
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Vorteilhaf t werden durch das erf indungsgemafie Verfahren ef- 
f iziente dynamische Zeitplanungsalgqrithmen bei gleichzei ti- 
ger Erfullung von bienstqualitats-Anf orderungen . ermoglicht . 
Weiterhin konnen Mangel in der Flusssteuerung zwischen den 
.5 Funkne t z s t euer ungen RNC und der Bisisstation (iberwunden wer- 
den, da die Basisstation mehr Freiheiten besitzt, Dien- . 
Stqualitats-Anf orderungen unabhangig von Vorgaben der 
Funknetzsteuerung zu erfullen. Die empf angende Funkstation 
ist zudem vorteilhaf t in der Lage, alle Entscheidungen der 
10 sendenden Funkstation nachvollziehen zu konnen, Missdeutungen 
in dem HARQ-Protokoll werden vermieden. 

Allgemein eroffnet das erf indungsgemaSe Verfahren vorteilhaf t 
die Mdglichkeit der Unterstiitzung, eines dyhamischen Mechanis- 

.15 mus der wiederholten Ubert.ragung.bei einer gleichzeitigeri 

vollstandigert Unterstiitzung von Dienstqualitats-Anf orderun- 
gen. Prioritatswerte werden in dem HARQ-Protokoll au&- 
gewertet, urn das Verwerfen einer andauernden HARQ-Paketiiber- 
tragung mit einer niedrigeren PrioritSt zwischen der senden- 

20 den und der empfangenden Funkstation tt zu verhandeln" . 
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Patentanspruche 

1 . Verfahren zur Ubertragung von Datenpaketen in einem Funk- 
Kommunikationssystem, bei dem 

5 die Ubertragung von Datenpaketen eines Datenstroms mit einer 
ersten Priori tat (Prio) zur Ubertragung von Datenpaketen mit 
einer zweiten Priori tat (Prio) unterbrochen wird, wenn die 
zweite Prioritat (Prio) hoher als die erste Prioritat (Prio) 
ist. 

10 

2. Verfahren nach Anspruch 1, bei dem 

die Priori taten abhangig von einer jeweiligen Dienstquali- 
tatsanf orderung definiert werden. 

15 3. Verfahren nach Anspruch 1, bei dem 

die Priori taten unabhangig von einer jeweiligen Dienstquali- 
tatsanf orderung definiert werden. 

4. Verfahren nach einem vorhergehenden Anspruch, bei dem 

2 0 jedes Datenpaket mit einem Prioritat- und/oder Dienstquali- 
tatsanzeiger versehen wird. 

5. Verfahren nach einem der vorhergehenden Anspruche , bei dem 
eine nochmalige Ubertragung eines nicht korrekt empfangenen 

25 Datenpakets gemaS einem ARQ-basierten Prozess erfolgt. 

6. Verfahren nach Anspruch 5, bei dem 

der ARQ-basierte Prozess nach Ablauf des Zeitintervalls been- 
det wird. 

7. Funkstation eines Funk- Kornmunika t i ons sy s t ems zur Ubertra- 
gung von Datenpaketen gemaS dem Verfahren nach Anspruch 1. 
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